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ABSTRACT 


The Entity-Relationship approach is investigated to 
determine its suitability for the DORE Cee on of a logical 
database design for a tactical data syatem (TDS) to be used 
by surface ships in the U.5. Navy. Some motivation for the 
use of database techniques in the design of a TDS ia given, 
and a conceptual schema design based on the Entity-Relation- 
ship approach is presented. This design includes Entity- 
Relationship diagrams in some detail for major entity and 
relationship sets for a TDS. An attempt to model behavior 
using Petri nets is described and several developed Petri 
nets are shown. It is concluded that the Entity-Relation- 
ship approach is workable for the task of building a TDS 
logical database design and that the resulting design is 
oie eee and flexible. It is also argued that the simpli- 
city of the Entity-Relationship model makes design valida- 


tion by real-world domain experts easier. 
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I. INTRODUCTION 


Naval Ocean Systems Center (NOSC) in San Diego is cur- 
rently engaged in research to determine the feasibility of 
employing database management techniques in the design of 
future tactical data systems. Of the many issues which need 
to be considered, the logical database design is one of the 
first. This thesis report presents the results of one 
effort to model atypical tactical data system (TDS) for 
Navy surface ships using the Entity-Relationship model pro- 
posed by Chen (Ref. 1). 

The Entity-Relationship model (ER model) purports to 
provide the capability of modeling more of the semantics) of 
real-world situations, and is the most widely understood of 
the new semantic data models. According to Chen (Ref. 2], 
it is an ideal model for use in the design of the conceptual 
(or enterprise) view as proposed by the ANSI/X3/SPARC report 
of 1975 (Ref. 3]. As Clemons points out (Ref. 4), the key 
feature of the ANSI/SPARC proposal is the use of a multi- 
schema architecture: one schema for the user’s view (Cexter- 
nal), one schema for the enterprise view (conceptual) and 


one schema for the database management system’s view Cinter- 


nal). Clemons discusses two claimed advantages for the 
ANSI/SPARC multi-schema architecture: ease of use, and en- 
hanced data independence. The stability of the conceptual 


schema is a significant plus in that the enterprise view can 
evolve over time without fatal results to the other views. 
If the enterprise view can be systematically mapped to the 
internal view, the limitations of the database management 
system (DBMS) can be ignored when the enterprise view is 
designed. The process of using a model to design a con- 
ceptual schema is also referred to as building a logical 
database design. 

Systematic mappings exist from schemas based on the ER 
model to those most commonly used for internal physical 
organizations so in that regard the ER approach can be used 
to design the conceptual (enterprise) view. Claims are made 
that the ER model allows more of the semantics of the real 
world to be expressed in the logical database design. It is 
the degree to which this is true that a model is good or 
bad when used for a particular database problem. Because 
there 1S no systematic way of constructing a logical data- 
base design, an evaluation of a model will be somewhat 
subjective, but the actual construction of a design is at 
least evidence that the model is workable for the given 
problem. Chapter III of this report containa one possible 
design for a typical TDS using the ER approach, and Chapter 
IV contains the conclusions drawn from this effort and 
proposes further research. Before the design is presented, 
however, Chapter II provides some motivation for applying 


DBM techniques to TDS systems. 


II. MOTIVATION 


The Naval Tactical Data System (NTDS) software is based 
on file-management techniques because database management 
techniques had not been invented when the system took form 
in the 1960’s. Since that time, much DBMS work has'- been 
done and significant gains have been made in the organiza- 
tion of data. Because modern software engineering methods 
did not take root until the 1970’s, the NTDS has little 
documentation and is difficult to understand and maintain. 
The need to modernize or replace NTDS has become more ap- 
parent, and DBMS techniques are being considered. Among the 
many issues that need to be addressed (i.e, speed, security, 
optimal hardware, DBMS type, etc.) is the question of what 
kind of logical database design will best suit the problem. 
Current literature contains proposals for many “semantic" 
data models, by which is meant data models that can express 
more of the real-world meaning found in situations to be 
modeled. The difficulty lies in the fact that many of these 
nodela are esoteric and therefore, despite their power, may 
not be useful for constructing logical database designs. 

The entity-relationship (CER) approach proposed by Chen 
(Refs. 1 & 2) has the advantage of simplicity of concept yet 
it contains powerful semantical ability. The ER approach 


can be used to atructure the logical organization of the 


data apropos of a domain in a way that captures more of the 
meaning of the data than conventional database models, but 
without producing complex and confusing designa. This ia a 
aignificant advantage because database experta must rely on 
the real-world domain ee oe for the logical design of the 
database, and the ER approach providea a language to bridge 
conceptual gaps. 

This brings the discussion to one of the most important 
goals of a logical database design: presentation of the 
conceptual ‘(Centerprise) view in away that is understandable 
to the domain experts as well as the database experts. The 
process of creating a logical database design is not 
systematic: the choice of what portion of the real world to 
model is made by someone familiar with the domain being 
modeled. The only data desired in the model is useful data, 
which seems to go without saying, but who can beat determine 
what data is useful? Az a practical matter, the answer 
would appear to be the person knowledgeable of the real- 
world domain being modeled, ij.e., the domain expert. 

The domain expert needa an approach that is understand- 
able and powerful, while the database expert needs a design 
that can be translated into the physical organization dic- 
tated by the DBMS. The problem is similar to that’ en- 
countered by designers of expert aystema. The designer of 
an expert syatem interviews domain experts, and from the 


knowledge gained, writes the rules for the system. These 


TS 


rulew must be translatable into the particular, language 
chosen (i.e., LSP, Prolog, ete... The difficulty lies in 
the fact that the domain expert may not have had training in 
predicate logic and therefore may not be able to confirm the 
rules as valid. In the Haeaoees case, the ER approach seems 
to solve this type of problem by providing a common language 
for both the domain expert and the database designer, 
allowing the domain expert to confirm the validity of the 
logical design without detailed training in hierarchical, 
network or relational database management systema. The 
Simplicity of the ER approach produces designs that lack 
ambiguity, yet are highly expressive. 

In addition to having nice semantics, a good model must 
be flexible in that it must accommodate growth easily. Over 
time, more and more entities may be added to the logical 
design, and this shouldn’t affect the internal or external 
views to the extent that they require complete revision. 
The ER approach can meet this requirement because logical 
desaigna conatructed using the ER approach are not closed to 
additional entitiea and relationships aa they are found to 
be necessary. Existing mapping algorithms can be used to 
update the internal physical organization of the data and 
the external application view. 

Chen (Ref. 5S) makes a strong case for the use of the ER 


approach in the logical database design process. He cites 
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the advantages of underatandability by non-database people, 
ease of the design process, and stability of the logical 
design (enterprise conceptual schema). ~The last advantage 
stems from the fact that the logical dante does not have to 
be changed in order to change from one DBMS to another since 
it is independent of the DBMS used. He alao pointa out that 
to change the user view (external schema) one wouldn’t have 
to change the logical design, but simply re-map the enter- 
prise conceptual schema to a new user achemea. This flexi- 
bility seema to lend the ER approach to the logical database 
design for a TDS, which must continue to perform over 
several years in an evolving environment. 

NTDS may be in use in the fleet for up to 30 years before 
it is replaced, and because the longevity of defense systems 
is increasing, its replacement may be operational for a much 
longer period. The next generation TDS must be flexible and 
have the ability to evolve and grow. The choice of data 
model for the logical database design of the next generation 
TDS will have an impact on combat readiness in the fleet for 
years after implementation. Hence, it seems justified to 
study the alternatives at this stage with care. The next 
chapter presents a logical database design for a TDS with a4 
view to showing that a conceptual schema based on the _ ER 
approach is possible and has some semantic advantages in 
addition to the data-independence and ease-of-underatanding 


advantages discussed in this chapter. 
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IIL. THE DESIGN 


A brief summary of Chen’s model Frese iy ts in order 
before the TDS logical database design is presented. The ER 
approach uses the concepts of entity and relationship. Sim- 
ply put, an entity 18S anything from the real world that can 
be thought of as a thing or concept and specifically identi- 
fied in some way. Information from the real world can be 
characterized as entities or relationships among entities. 
An entity set is the set of all entities that meet some 
standard membership test, and a relationship set is a mathe- 
matical relation among entitiea. Both entitiea and rela- 
tionahipa can have attributes, and they are defined as 
functions which map from entity seta or relationship sets 
into value seta or Cartesian products of value aeta. Enti= 
ties have keys, which are groups of attributes such that the 
mapping from the entity set to the corresponding value sets 
is one-to-one. One key is chosen to be the primary key, and 
the primary keys of entities associated with each other in a 
relationship can be taken together as the primary key of the 
relationship. 

The ER diagrammatic technique uses rectangles to repre- 
sent entity sets, elipses to represent attributes of enti- 
ties, diamonds to represent relationships, arca to connect 


those entities and relationships which are associated with 


aS 


each other and various kinda of arrowa to connect attributes 
with entity sets or relationship sets. In this report, the 
standard method of indicating one-to-one, one-to-many, and 
many-to-many relationships is employed (i.e., using “1", ‘'m" 
and “"n"* on the arcs between rectangles and diamonda). 
Arrows, -->, are used bo COMIGee entity sets or relationship 
sets and their many-to-one attributes; double-sided arrows, 
€-->, are used for one-to-one attributes; double arrows, 
-->>, are used for many-to-many multivalued attributes; dou- 
ble-sided double arrows, <-->>, are used for one-to-many 
multivalued attributes. The primary key is identified by 
underlining the name of the attribute(s). 

The process of designing a logical database is by nature 
an iterative one, and the design presented here is no excep- 
tion. Some of the original ideas have survived to this 
stage and some have been discarded and replaced with newer 
ones. The intention is to show that a logical database 
design for a TDS can be completed using the ER approach, and 
no claim is made that this is the best possible logical 
database design for a TDS. The process of categorization 
seems to be particularly individualistic and different do- 
main observers will categorize entities in different ways 
based on their knowledge, experience and biases. The impor- 
tant question here should not be “is this a good design?", 
but rather "is the ER approach a worthwhile tool for TDS 


logical database designers?” 
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In section A of this chapter, the basic entities’ and 
their attributes are described and section B discusses the 
relationships between entities. Section C introduces’ some 
additional entities and relationships and incorporates them 
in the overall schema. The final section discusses a pro- 
posed technique to model the behavior of entity and rela- 


tionship sets, which could be important for a TDS. 


A. THE ENTITIES 

In one view, the:‘most important entities involved in a 
surface ship battle group tactical picture are contacts, 
sensors and weapons. It is with these three concepts that 
we begin the development of the logical database design for 
a TDS. 

A contact is an object that is sensed by the ship; it can 
be in the air, on the surface or under the surface. Figure 
3.1 shows the ER diagram (ERD) of the entity set called 
CONTACT. The ISA relationships are to indicate the decom- 
position of CONTACT into three sub-entities and the design 
was made this way because there can be small variations in 
the attribute sets of the three entities. Figures 3.2, 3.3, 
and 3.4 shows the ERDs for each of the sub-entities with 
typical attributes, and Table 3.1 lists the attribute do- 
mains (value sets) for CONTACT. 

The primary key for CONTACT is “Track #" which is an 


artificial attribute. Its value is assigned as soon as an 
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Table 3.1 


(0000 ,0001,0002, ... ,39939) 


(000,001,002, ... ,3099} (degrees True) 
(0000,0001,0002, ... ,9999) (knots) 
(0000,0001,0002, ... ,9999} (thousands 

of yards) 
(000,001,002, ... ,359} (degrees True) 
(00:00,00:01N, 22) ,00:59N,02,,00N,02:01N,) mm >| 
90:00N,00:01S, ... ,90:00S} (degrees and 


minutes of arc) 
»000:59E,9001:00E, 
,180:00}) (degrees and 
minutes of arc) 


(000:00,000:01E, ... 
180:00,000:01W, ... 


eee , 


(LATITUDE X LONGITUDE} 
(0000:00,0000:01, ... 
00359:59,0100:00, ... 


, 00003359 ,0001 7007, =... , 
,2309:59)} Cchours, minutes 
and seconds of clock time) 
(RANGE X BEARING X TIME} 
(“friendly", “hostile”, "unknown" } 
(“guns",*torpedos","AAW missiles","ASUW mia- 
siles"“, “balliatic miasiles", etc.) 
(“conventional fast attack", “nuclear fast 
attack", “conventional ballistic missile", 
“nuclear ballistic missile} 
(“*merchant", "patrol craft", frigate", "des- 
troyer",‘cruiser","battleahip",aircraft 
carrier", replenishment","repair") 
(“land based bomber",*’sea based bomber”, 
“land based patrol","sea based patrol", 
“fighter","early warning","ECM( jammer)", 
“reconnaissance","rotary-wing", 
“civilian(commercial)”,civilian(private)”, 
“cruise missile",“AAW miasile"™) 
“s**name" represents a politically 


(name: 
sovereign state} (e.g., "“Italy"™) 


(“name’: "name" represents an individual 
Submarine} (e.g., "USS Omaha") 
("“name'’:"name" represents an individual ship} 
Ce.g., “HMS Invincible") 

(00,01, ...,99} ‘(percentage of fuel left 
onboard -- “friendly" aircraft only) 

(O0O,01, ... ,99)} Chundredsa of feet) 


(00,01, ..-- ,99} (thousands of feet) 


"CONTACT" ATTRIBUTE DOMAINS (VALUE SETS) 
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entity tuple is established (as when a contact is first 
sensed by a sensor). RANGE and BEARING are attributes that 
Give the contact’s position relative to the platform from 
which the view is taken Cusually called “own ship"), while 
POSITION is a composite Seer ites that gives location rela- 
tive to the earth’s latitude and longitude. CPA is a compo- 
Site attribute that gives the range, bearing and time of the 
“closest point of approach” of the contact to own ship. 
COURSE, SPEED, DEPTH, ALTITUDE, and NATIONALITY are self- 
explanatory attributes. ID would have one of three values: 
“friendly”, “hostile” or “unknown”. WEAPONS is the only 
multi-valued attribute, and has values that represent dif- 
ferent types of weapon systems. TYPE has values that repre- 
sent things like “destroyer”, “aircraft carrier", and 
“replenishment” for surface contacts, “nuclear fast attack" 
and “conventional ballistic missile” for submarine contacts, 


and “fighter”, “sea based patrol” and "cruise missile” for 
air contacts (see Table 3.1 for a more complete listing). 
The value sets of each attribute can be easily changed as 
necessary without significant impact on the overall logical 
database design. In fact, attributes can be added or de- 
leted without trouble. A logical design that would model a 
more robust view of CONTACT would not have to be struc- 
turally different from the one presented here, a statement 


that is equally true when said about the SENSOR and WEAPON 


entity sets. 
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A sensor ia an object that is designed to develop data 
about contacts and to provide this data to weapon systems. 
Figure 3.5 shows the ERD for SENSOR. For a surface’ ship, 
there are aix primary sensors which ae shown in the dia- 
gram, but more sub-entities can be added to the basic entity 
set SENSOR as they are developed and implemented in the 
fleet. MAD (magnetic anomaly detection) ia carried by 
certain types of aircraft and can find submarines’ hidden 
beneath the surface of the water. Figure 3.6 shows the ERD 
for MAD, including the probable attributes. The ISA rela- 
tionships are numbered ina way that allows them to be 
diatinguished from other ISA relationships. For example, 
the "ISA S.1.1" relationship means that it is the first sub- 
entity of the first sub-entity of SENSOR (the ““S" part). 
Although the attributes are shown to be the same for both 
ROTARY WING MAD Chelicopter MAD) and FIXED WING MAD, it is 
feasible that each would have additional attributes peculiar 
to the aircraft. The key for all SENSOR entities would be 
can be found in Table 3.2. 

The ERD for the SONAR entity set is shown in Figure 3.7 
(the SENSOR attributes are not shown because they are the 
same for all six SENSOR sub-entity sets). The ISA rela- 
tionships are numbered in the same manner as described above 
for MAD, but in SONAR, there are two more levels. This 


demonstrates the flexibility of the use of ISA relationships 
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to model the semantics of real world situations that are 
naturally hierarchical in organization. The basic division 
of SONAR into HELO SONAR and SHIP SONAR. is because most 
Ships using a TDS would have sonar input from both own ship 
and from one or more helicopters assigned to the ship. 
Further breakdown of HELO SONAR is because some helo sonars 
are submerged into the water via a cable from the helicopter 
and some helo sonar information comes from sonobuoys' which 
are dropped into the water and transmit data via radio 
frequencies. SHIP SONAR is either towed by the ship or 
mounted on the hull of the ship, and either type can be 
active (radiating sound and listening for returns from con- 
tacts) or passive (listening for machinery noises to find 
contacts). 

RADIO LINK has no sub-entity sets because it is the 
conceptual sensor from which data is obtained from other 
platforms (Cother ships of the battle group and friendly 
aircraft not assigned to own ship). Contacts that are 
sensed by the sensor RADIO LINK are remote (as opposed to 
local), because data originates from remote sensors (i.e., 
those on other ships). The remote sensors are all members 
of one of the other SENSOR sub-entity seta shown in Figure 
217 =) - It is convenient to have a sub-entity set of SENSOR 
devoted to remote information so that there will be no 
confusion between sonars on one destoyer in the battle group 


and sonars on another. Often, a commander will put more 
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fan!th in data originating from ome source then from another 
due to Known equipment differences or other anomalies. 

Fagqgures 3.8 <an@es.S Shew the ERDs for VISUAL SIGHT and 
ESM Celectronic surveillance measures). These are rela- 
famwely sample sub-entatioes of SENSOR that can be found on 
the ship and also on the helicopter assigned to the ship. 
VISUAL SIGHT may seem like an obsolete choice for a sensor 
in the modern technological age, but it is important because 
it is often necessary to have a correlating visual sighting 
of a contact in order to have a high level of confidence in 
the contact data. ESM is a sensor that searches for elec- 
tromagnetic radiation (radio signals, radar signals etc.) 
and the data developed by ESM can be used to identify con- 
tacts, or at least narrow the possibilities. 

The Vee for RAVAR is fotind”™ in Figure 3.190, and shows four 
sub-entity sets. Fire Control Radars are primarily used to 
control the firing of weapon systems but they also can 
provide information to a TDS. Other radars are classified 
as either surface search (to indicate that they are directed 
toward contacts on the surface of the water), or air search 
(to §~ine@icaces tha: they are directed to look for air 
contacts). 

Figure 3.11 presents the ERD for WEAPON and indicates 
that a weapon is one of three types: ASW Canti-submarine 
warfare), ASUW Canti-surface warfare), or AAW (Canti-air 


warfare). In this classification, there are three different 
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types of weapons because there are three different types of 
contacts (targets). Each tuple representing an entity in 
the WEAPON entity set will have values for four attributes. 
The attributes are not shown in the WEAPON figures because 
they are all the same, ore the attribute value sets can be 
found in Table 3.3. 

Figures 3.12, 3.13 and 3.14 show the ERDs for ASW WEAPON, 
ASUW WEAPON and AAW WEAPON respectively. Torpedoes turn out 
to be the most complex weapon from this classification 
standpoint because they can be delivered in many ways and it 
is important to the tactical picture to distinguish among 
those delivery methods. There are three types of missiles 
in use today: cruise missiles used against surface targets, 
guided missiles used against air targets which threaten the 
battle group, and point defense missiles used against air 
targets that threaten own ship. GUNS is an interesting sub- 
entity set because it can be found in all three main sub- 
entity sets of WEAPON, namely ASW WEAPON, ASUW WEAPON, and 
AAW WEAPON. This can be modeled in an overall schema for 


WEAPON, such as the one shown in Figure 3.15. 


32 


1 rt — {PA AT) ll 1 
1 


ISA ISA ISA 
Wid W122 WIS 
4 uk 
sel Oe | ZEUS 
1 A se 
~S 


™ 


e0\ 


W.1.2.2 







aS Sie 
bel => 
TORPEDOES 


et fet eee 
S2 
TORPEDOES 


ROCKET 
THROWN 
TORPEDOES 





Fiqura 3.12 ERD form ASW WEAPON 


33 





ey ae LS 


ASUWN WEAPON 


ERD form ASUNW WEAPON 


34 


AAN WEAPON . 


1 x iL 


GITIBDED 


POINT DEFENSE 
MIiSsSSsStees 


SYSTEMS 





Sow lo --—NS= 
Mi sel ESS 


GUNS 





Figurea 3.14 ERD fom RAW WEAPON 


35 






‘ 
GUIDED 
MISSILES 
1 
CRUISE 
1 


1 






Sein T 
S| =| el = 
SYSTEMS 





ae 


POINT 






DELIVER <9 TRMROWN 
TORPEDOES TT ORFPEDGES| ee Le-=| 





bee hS= 
MaSSilesS 





Kiqurea 3.15 


ERD for WEAPON ¢2) 


36 


B. BASIC RELATIONSHIPS 

The three basic entity sets can be related by three basic 
relationship sets which are depicted in Figure 3.16. Each 
entity set has a many-to-many nemetonend p with the other 
two entity sets and Hose three relationships will be dis- 
cussed in turn. 

First, there iS an association between contacts and 
sensors, because seach contact may be sensed by one or more 
sensors and each sensor may sense one or more contacts. 
This association is embodied in the relationship set 
DETECTION. The primary key for DETECTION is the composite 
of the keys for CONTACT and SENSOR, namely, “Track #" £aand 


“Sensor_#". Tuples found in DETECTION would have values for 
the attributes of the associated contact and sensor (some 
Could be nil>. No additional attributes seem required, but 
it may be desirable for one reason or another to gives 
DETECTION attributes of its own. (None of the basic rela- 
tionships were given attributes in this study.) 

SENSOR is associated with WEAPON because sensors provide 
weapon systems with data about contacts. Each sensor may 
direct one or more weapon systems toward contacts, and each 
weapon system may be directed by one or more sensors toward 
convacts. The name chosen to represent this association is 
DIRECTION. Once again, the primary key will be the 


composite of the primary keys of the entity sets that are 


related, and no additional attributes were deemed necessary. 
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In actual combat systems today, weapons systems often have 
integral sensors which control and guide the weapons, but 
these sensors are being considered members of the SENSOR 
entity set because they share the SENSOR attributes and 
associations. Tuples found in DIRECTION, would have values 
for the attributes Pes associated weapon system and 
sensor. 

Finally, the third of the basic relationship sets is 
ENGAGEMENT, and it embodies the association between contacts 
and weapons systems. When a commander orders the engagement 
of a target (contact) by a weapon system (weapon), this 
association is formed, and tuples found in ENGAGEMENT 
provide data about the associated contacts and weapons 
systems. Obviously. ENGAGEMENT only rarely contains tuples, 
but it is certainly the basic relationship between a weapon 


system and a contact. 


C. THE BIG PICTURE 

Before the overall conceptual schema 15 presented, three 
new entity sets will be introduced. One, COMMANDER, is 
needed to model the control of weapon systems, and two 
others, OWN SHIP, and ENVIRONMENTAL CONDITIONS, are needed 
to model limitations on sensors and weapon systems that 
Ewa over time. 

The COMMANDER entity set is decomposed into three sub- 


entity sets: ASW COMMANDER, ASUW COMMANDER and AAW COMMANDER 
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because in many tactical saituationa it ia common to have one 
commander for each warfare type. COMMANDER follows the 
pattern of CONTACT and WEAPON in that all .three entity sets 
are sub-classified by their locemont environment (sub- 
surface, surface or air). Figure 3.17 shows the COMMANDER 
entity set, the three sub-entity sets and the probable 
attributes. “Call Sign” is an alphanumeric string that 
specifically identifies each commander, and “Location” is a 
string that indicates in which platform the commander is 
embarked. The attribute domains would be suitably con- 
structed to provide for these values. Figure 3.18 shows 
COMMANDER incorporated in the previously developed schema 
through the use of the relationship set CONTROL. Each 
commander may have control of many weapon systems, but each 
weapon system is controlled by only one commander, and_ so 
CONTROL is a one-to-many relationship as indicated. 

The final two entity sets presented are special cases, 
because they each contain one and only one entity ‘or tuple 
representing the entity?. Figures 3.19 and 3.20 show the 
entity sets QWN SHIP G ENVIRONMENTAL CONDITIONS respec- 
tively along with some potential attributes. OWN SHIP 
models the data peculiar to own ship and would be updated at 
S0Ome periodic interval, for example every minute or 50. 
Course is important because some sensors are masked ahead or 
astern because of their location on the ship and because 


weapons systems can also be masked. Since contact bearings 
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are given relative to true north and not relative to the 
Ship’s head, course must be used to calculate masking condi- 
tions. Readiness condition documents the ship’s prepared- 
ness for battle (‘general quarters, peacetime steaming, 
etc.), and the TGR moe of OWN SHIP that involve sensor 
and weapon casualties are important because they allow the 
modeling of limitations to sensors and weapons due to equip- 
ment malfunctions/repairs. 

ENVIRONMENTAL CONDITIONS would have attributes that 
capture the important Peniunes of the environmental state at 
a point in time. This information is certainly important in 
a tactical situation because sensors and weapon systems are 
limited by the values of these attributes. For example, 
targeting of guns (ballistic projectiles) must take into 
account the humidity, temperature, barometric pressure and 
wind, and the optimum operation of sonarsS requires con- 
sideration of waves, swells, bottom depth, etc. Other 
attributes that help describe the prevailing environment can 
be added for a robust TDS. 

OWN SHIP and ENVIRONMENTAL CONDITIONS each have associa- 
tions with SENSOR and WEAPON because the values of 
s0me attributes will determine limits on the performance of 
weapons and sensors. Figure 3.21 shows how these final two 
entity sets can be related to SENSOR and WEAPON by the use 
of four new relationship sets: E.C. LIMITS ON 5S., E.C. 


LIMITS ON W., 0.5. LIMITS ON S., and O.S. LIMITS ON W. 
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This completes the presentation of the basic conceptual 
schema (logical database design), but before behavior model- 
ing is considered, a modest extension of the ER diagrammatic 
technique will be discussed. Figure 3.22 shows the basic 
high level ERD (less OWN SHIP, ENVIRONMENTAL CONDITIONS and 
the relationship sets they generate) in a diagram that 
incorporates the lower levels. This ERD uses a convention 
that eliminates the need to show the ISA relationship sets, 
because they are assumed wherever one box ‘entity set) is 
contained in another box. Furthermore, relationship sets 
between sub-entities can be shown. For example, sub-surface 
contacts can be detected by any of the six sub-entity sets 
of SENSOR, but surface contacts can only be detected by five 


and air contacts by only four of them. 


D. BEHAVIOR 

Since e contact entity ina tactical data system goes 
through a kind of birth-life-death process, it may be useful 
to develop a means to model the TDS ina way that will allow 
these stages to be described. Other entity and relationship 
tuples also display different behavior over time. Two 
approaches were considered for this study, and one approach 
was attempted. The results are discussed in this section. 

Ferg (Ref. 6] presents a technique that was used for the 
Banking Statistics project of the Federal Reserve Board. 


Ferg’s technique is to create an additional entity set for 
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every relationship set and think of it as the time period of 
that relationship set. The two attributes of the time 


period are functions to time values, and represent the 


beginning and ending times for the relationship. These 
“timestamps” thus give the history of the relationship be- 
tween two entities. This technique should work nicely on 


relationships such as DETECTION, DIRECTION, ENGAGEMENT and 
CONTROL and would be relatively simple to add to the schema. 

Sakai and Horiuchi (Ref. 7] proposed the use of -Petri 
nets to describe behavior and thus fill out the conceptual 
schema with the modeling of the time dimension. A Petri net 
has four baaic elements: places (or satates), transitions, 
arcs, and tokens. Figure 3.23 is a Petri net that could be 
used to describe the behavior of tuples in the CONTACT 
entity set. Places are represented by elipses, transitions 
are represented by vertical lines, and arcs are represented 
as lines with arrow heads. Imagine tokens to be small discs 
that inhabit the places; then the tokens could describe the 
“state” that the system is in at any moment in time. A 
tuple in CONTACT always begins with a token in the /NIL/ 
place. A transition is enabled if there is at least one 
input token in each of its input places, and when a transi- 
tion is enabled, it may fire which causes one token to be 
removed from each input place and one token to be deposited 
in each output place. fn Progure 3623, the traénsrticon la- 


beled “sensor gains contact” can fire if there is at least 
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one token in the input place labeled "/NIL/". The transi- 
tion labeled “engage command” can only fire if there is a 
token in the place labeled "CONTACT TRACKED" and so on. So 
it can be said that the places in etre 3.23 represent 
different states in which: a contact can be during its life- 
time, with the current position of tokens descriptive of the 
contact’s state at any given moment. Behavior analysis of 
each entity/relationship set could yield Petri nets more 
complex than Figure 3.23 depending on the level of abstrac- 
tion that is deemed necessary for the application, but 
Clearly a Petri net can be constructed to model the basic 
behavior. 

Figures 3.24 through 3.23 show Petri nets for behavior 
descriptions of the other basic entity/relationship sets of 
the conceptual schema presented in earlier sections of this 
chapter. The technique suggested by Sakai and Horiuchi is 
to create one integrated Petri net from the individual Petri 
nets of an ER diagram, and then go through a normalization 
process which is described in the paper [Ref. 7]. The final 
resulting Petri net models the behavior of each entity/rela- 
tionship set and stands as an extension to the ER diagram. 
An attempt was made to integrate Figures 3.23 through 3.28 
and the result was a spaghetti-like net that was more con- 
fusing than enlightening. The key conclusion drawn, how- 
ever, was not that the integration was a bad idea because of 


the confusing diagram, but that the integration was a bad 


v1 


Sensor maintenance 
OuwUT OF saqneduled ; 
SERVICE 


Sensor maantenanecee 
performed =~ 


STANOBY 










Sensor repairs 
aaaompiianed 


sensor fails 


de-energize 
sensor 


Sensor gains 
eontact 
SENSOR é SENSOR 

ENERGIZED TRACKING 


Bra 


Sensor loses 
e6onmn toa < 


@eernrn@or fails 


sensor faiis 


Figure 3.24 Petrmei Nat fom 
SENSG@R Figticy So 


92 


Weapon maintenance 
scheduled 


Weapon maaintenoance 
performed 


STANOGBY 






~~}, Weapon repairs 
Our ar accomplisaned 
COMMISSION 
Weapon fdiis 
energize 
Weapon 
\ 
de-energize 
Weapon 
engoge 
command ~~, 
WEAPON WEAPON 
Sa MSS oie 9 a1 2 oe SEARCHING 
Gdigengqage \ 
aommand 
Weapon fails Weapon fcils 
Weapon fails Weapon acquires 
contact aata 
WEAR PON 
TRACKING ~ 


Weapon loses 
eaontact aatka 


dig~engage sommanad 


Fiqurea 3.2ce5 FPeatri Neat for 
WEArPON Eintity Set 


33 


> 


(Furi oy 
ee” 


(/NILS 






Se isor 


loses 


e2onmntac t 
> —X DETECTION 
= EYISTS CNEL SY ) 


of 
sensor gains = 
ZOnrtact 


Semsor fF¢as15 


Figura 3.26 Patri Net form 
DETECTION Relationship Set 






Semsor #l1l0oses8 
eentae 





OITRECTION 


\ Saco Ss oy 
Sensor gains ~ 
contact 


Sensor fails 


H19ure 3.27 Petri Net form 
DIRECTION Relationsnmip Set 


74 


weapon fails 


qisengage 
/YNILV eommand 


engage 
aommand 





S#e*nsaor t2ai115 


Figure 3.cco Petri Net form 
ENGAGEMENT Relationship Set 


ke Io) 


idea because of the inflexibility of the diagram. lf, £62 
example, a completely integrated Petri net was completed for 
a TDS conceptual schema, and then it was determined that new 
entity sets were needed, the modification of the schema 
would be fairly straight forward but the modification of the 
associated integrated Petri net would be nothing short of 
intimidating. This problem would undoubtably cause the 
integrated Petri net to fall into disuse. 

Even though the schema-wide Petri net turns out to be 
clumsy and inelegant as a behavior modeling tool, the indi- 
vidual entity/relationship set Petri nets, such as those 
shown in Figures 3.23 through 3.28, can be useful, primarily 
as guides during the design of applications that would run 
over the database. The Sakai and Horiuchi technique at- 
tempts to extend the ER approach by appending a large Petri 
net and its associated state and transition descriptions to 
the conceptual schema. For small schemas (1.6., those with 
few entity/relationship sets) the technique would probably 
work well, but because a TDS is more complex and the logical 
design needs to be flexible, it appears that it is best to 
apply a truncated version of the technique (i.e., stop short 
of integration). The Petri nets seem to find their best use 
ac: soneenone more akin to design and maintenance tools than 


to behavior modeling. 
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Iv. CONCLUSIONS 


The Entity-Relationship approach seems to be nicely 
suited to model the logical database design (conceptual 
schema) for a TDS. The aches presented in Chapter III is 
evidence that the ER approach can be applied successfully to 
the design of a logical database for ae TDS. Although 
questions may persist as to whether the ER model is the best 
model to use for a TDS, it certainly is a workable model. 

The strongest argument for using the ER approach for 
this type of conceptual schema is its underlying simplicity. 
Most database models are unnatural to use for laymen who are 
unfamiliar with database management system issues. BuGweec 
is the layman who is precisely the one who must validate the 
design, since he/she is the domain expert and understands 
best the semantics of the real-world situation which is 
modeled. a ory a conceptual schema which depicts the real- 
world situation in the Simplest possible way is preferable 
to one that is more difficult to understand, all other 
things being equal. It is one contention of this thesis 
that the ER approach results in schema designs that are 
easily understood yet powerful and unambiguous. 

Flexibility is another issue that has been addressed 
here, and that is because the typical TDS of the future will 
have to adjust to dramatic changes in weaponry, sensors, 


tactics, and even command structures over its deployed 
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lifetime. Conceptual schemas based on the ER approach are 
relatively easy to modify. For instance, the overall struc- 
ture of the design presented in Chapter III would not have 
to be changed to accommodate new weaponry, even if the new 
weaponry were functionally different from those weapons 
already incorporated. To accommodate a weapon designed to 
shoot down satellites orbiting the earth, a new functional 
WEAPON sub-entity set could be added and named ASPAW WEAPON 
for anti-space warfare weapon. This shows that the concep- 
tual schema of Chapter III is generic and its overall struc- 
ture can be ported to organize databases for Similar but 
different TDS problems. Different schemas designed by 
others uSing the ER approach might also be generic in this 
sense. 

It seems desirable for a TDS logical database design to 
have the behavior of entities and relationships modeled over 
time. Ferg (Ref. 6] has shown one relatively simple way in 
which this can be done, and his technique could be applied 
to the logical design presented here. The Sakai and 
Horiuchi technique (Ref. 7] of developing a large integrated 
and normalized Petri net to model behavior would not produce 
a. very flexible extension to the ER model when used to model 
a Don Despite the fact that the schema-wide normalized 
Petri net is intimidating and probably would fall into 
disuse, individual Petri nets describing the behavior of 


each entity/relationship set can act as guides to logical 
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database designers, application designers, and maintenance 
Programmers. For this reason, and because the nets are 
easily developed, they should be considered as additions to 
the logical database design products for a TDS. 

Future research can be directed to the building of new 
logical database designs using other semantic models with a 
view to comparing the designs with the one presented in 
Chapter III. If one particular semantic model proves to be 
best for TDS conceptual schemas, the design constructed 
uSing that model should be filled out to a completely robust 
stage and finally the conceptual schema should be translated 
into an internal schema and actual application programs 
should be designed and written for the database. Once TDS 
applications can be tested over logical database designs, 
measurements of speed can be taken. Speed is a significant 
issue facing those at NOSC now contemplating the feasibility 
of using DBM techniques for future TDS systems. 

It may be shown that TDS speed requirements preclude the 
use of DBM techniques with current hardware technology, but 
these systems will be necessary for the Navy for decades to 
come, and it seems plausible to expect that eventual use of 
DBM ideas will become reality. It would seem that the 
Entity-Relationship model provides a good workable approach 
to designing the conceptual view for the tactical data 


system of the future. 
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